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Abstract. We discuss discrete one-dimensional Schrodingcr operators whose potentials are gener- 
ated by an invertible ergodic transformation of a compact metric space and a continuous real- valued 
sampling function. We pay particular attention to the case where the transformation is a minimal 
interval exchange transformation. Results about the spectral type of these operators are established. 
In particular, we provide the first examples of transformations for which the associated Schrodinger 
operators have purely singular spectrum for every non-constant continuous sampling function. 



1. Introduction 

Consider a probability space and an invertible ergodic transformation T : fl —>■ fl. Given 

a bounded measurable sampling function / : ^ R, one can consider discrete one-dimensional 
Schrodinger operators acting on ■0 G ^■^(Z) as 

(1.1) [H^ij]{n) = xP{n + 1) + V(« - 1) + VUn)^in), 
where w e fi, n € Z, and 

(1.2) K.(n) = /(T"c^). 

Clearly, each Huj is a bounded self-adjoint operator on ^^(Z). 

It is often convenient to further assume that is a compact metric space and is a Borel measure. 
In fact, one can essentially force this setting by mapping f2 9 w i— > G $7, where fl is an infinite 
product of compact intervals. Instead of T, fi, and / one then considers the left shift, the push-forward 
of fi, and the function that evaluates at the origin. In the topological setting, it is natural to consider 
continuous sampling functions. 

A fundamental result of Pastur [55] and Kunz-Souillard shows that there are fto C ft with 
/i(rio) — 1 and S, Epp, Sgc, Sac C M such that for w G we have u{H^) — E, <J-p-p{H^^) = Epp, 
CTsc(^?w) = Ssc, and a!,c{H^) = Eac- Here, a{H), app{H), asdH), and CTac(-ff) denote the spectrum, 
the pure-point spectrum, the singular continuous spectrum, and the absolutely continuous spectrum 
of H, respectively. 

A standard direct spectral problem is therefore the following: given the family {H^}i^^ci, identify 
the sets E, Epp, Egc, Eac, or at least determine which of them are non-empty. There is a large literature 
on questions of this kind and the area has been especially active recently; we refer the reader to the 
survey articles [U rr4j and references therein. 
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Naturally, inverse spectral problems are of interest as well. Generally speaking, given information 
about one or several of the sets S, Spp, Ssc, Sac, one wants to derive information about the operator 
family {H^}i^i=ci. There has not been as much activity on questions of this kind. However, a certain 
inverse spectral problem looms large over the general area of one-dimensional ergodic Schrodinger 
operators: 

Kotani-Last Conjecture. //Sac 7^ 0, then the potentials V^j are almost periodic. 

A function F : Z ^ R is called almost periodic if the set of its translates Vm{-) = V{- — m) is 
relatively compact in The Kotani-Last conjecture has been around for at least two decades 

and it has been popularized by several people, most recently by Damanik 9, Problem 2], Jitomirskaya 
[14), Problem 1], and Simon [28, Conjecture 8.9]. A weaker version of the conjecture is obtained by 
replacing the assumption Sac 7^ with Spp U Sgc = 0. A proof of either version of the conjecture 
would be an important result. 

There is an equivalent formulation of the Kotani-Last conjecture in purely dynamical terms. Sup- 
pose f2, pL, T, f are as above. For E eR, consider the map 



This gives rise to the one-parameter family of SL(2, R)-cocycles, (T, Ae) : x ^ fi x K^, (tj, w) 
{Tu},AEioj)v). For n e Z, define the matrices by (T, A^)" = (T",A^). Kingman's subadditive 
ergodic theorem ensures the existence of L{E) > 0, called the Lyapunov exponent, such that L{E) = 
lim„^oo ^ / log ||^£;(^)|| dpL{uj). Then, the following conjecture is equivalent to the one above; see, for 
example, [S] Theorem 4]. 

Kotani-Last Conjecture — Dynamical Formulation. Suppose the potentials are not almost 
periodic. Then, L(E) > for Lebesgue almost every _B G R. 

The existing evidence in favor of the Kotani-Last conjecture is that its claim is true in the large 
number of explicit examples that have been analyzed. On the one hand, there are several classes of 
almost periodic potentials which lead to (purely) absolutely continuous spectrum. This includes some 
limit-periodic cases as well as some quasi-periodic cases. It is often helpful to introduce a coupling 
constant and then work in the small coupling regime. For example, if a is Diophantine, T is the 
rotation of the circle by a, g is real-analytic, and / = Ag, then for A small enough, Spp U Sgc = 0; 
see Bourgain- Jitomirskaya [5] and references therein for related results. On the other hand, all non- 
almost periodic operator families that have been analyzed are such that Sac — 0- For example, if a is 
irrational and T is the rotation of the circle by a, then the potentials V^{n) — /{lu + na) are almost 
periodic if and only if / is continuous — and, indeed, Damanik and Killip have shown that Sac = 
for discontinuous / (satisfying a weak additional assumption) [10] . 

In particular, we note how the understanding of an inverse spectral problem can be advanced by 
supplying supporting evidence on the direct spectral problem side. 

This point of view will be taken and developed further in this paper. We wish to study operators 
whose potentials are not almost periodic, but are quite close to being almost periodic in a sense to be 
specified, and prove Sac = 0- In some sense, we will study a question that is dual to the Damanik- 
Killip paper. Namely, what can be said when / is nice but T is not? More precisely, can discontinuity 
of T be exploited in a similar way as discontinuity of / was exploited in [lOj ? 

The primary example we have in mind is when the transformation T is an interval exchange 
transformation. Interval exchange transformations are important and extensively studied dynamical 
systems. An interval exchange transformation is obtained by partitioning the unit interval into finitely 
many half-open subintervals and permuting them. Rotations of the circle correspond to the exchange 
of two intervals. Thus, interval exchange transformations are natural generalizations of circle rotations. 
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Note, however, that they are in general discontinuous. Nevertheless, interval exchange transformations 
share certain basic ergodic properties with rotations. First, every irrational rotation is minimal, that 
is, all its orbits are dense. Interval exchange transformations are minimal if they obey the Keane 
condition, which requires that the orbits of the points of discontinuity are infinite and mutually disjoint, 
and which holds under a certain kind of irrationality assumption and in particular in Lebesgue almost 
all cases. Secondly, every irrational rotation is uniquely ergodic. This corresponds to the Masur-Veech 
result that (for fixed irreducible permutation) Lebesgue almost every interval exchange transformation 
is uniquely ergodic; see |241l29j . A major difference between irrational rotations and a typical interval 
exchange transformation that is not a rotation is the weak mixing property. While irrational rotations 
are never weakly mixing, Avila and Forni have shown that (for every permutation that does not 
correspond to a rotation) almost every interval exchange transformation is weakly mixing [2]. 

This leads to an interesting general question: If the transformation T is weakly mixing, can one 
prove Sac = for most/all non-constant /'s? The typical interval exchange transformations form 
a prominent class of examples. For these we are able to use weak mixing to prove the absence of 
absolutely continuous spectrum for Lipschitz functions: 

Theorem 1.1. Suppose T is an interval exchange transformation that satisfies the Keane condition 
and is weakly mixing. Then, for every non-constant Lipschitz continuous f and every uj, we have 

fTac(i?c^) = 0. 

For more general continuous functions, it is rather the discontinuity of an interval exchange trans- 
formation that we exploit and not the weak mixing property. We regard it as an interesting open 
question whether the Lipschitz assumption in Theorem 11.11 can be removed and the conclusion holds 
for every non-constant continuous /. 

Our results will include the following theorem, which we state here because its formulation is simple 
and it identifies situations where the absence of absolutely continuous spectrum indeed holds for every 
non-constant continuous /. 

Theorem 1.2. Suppose r > S is odd and T is an interval exchange transformation that satisfies the 
Keane condition and reverses the order of the r partition intervals. Then, for every non-constant 
continuous f and every to, we have cFadHu) = 0- 

Remarks, (i) Reversal of order means that if we enumerate the partition intervals from left to right 
by 1, . . . , r, then i < j implies that the image of the i-th interval under T lies to the right of the image 
of the j-th interval. Note that our assumptions on T leave a lot of freedom for the choice of interval 
lengths. Indeed, the Keane condition holds for Lebesgue almost all choices of interval lengths. 

(ii) We would like to emphasize here that all non-constant continuous sampling functions are covered 
by this result. Of course, if / is constant, the potentials are constant and the spectrum is purely 
absolutely continuous, so the result is best possible as far as generality in / is concerned. 

(iii) Even more to the point, to the best of our knowledge. Theorem 1 1.2 1 is the first result of this kind, 
that is, one that identifies an invertible transformation T for which the absolutely continuous spectrum 
is empty for all non-constant continuous sampling functions^ While one should expect that it should 
be easier to find such a transformation among those that are strongly mixing, no such example is 
known. Our examples are all not strongly mixing (this holds for interval exchange transformations in 
general) [15] 

"'^There are non-invertible examples, such as the doubling map, defining operators on In these cases, the 

absence of absolutely continuous spectrum follows quickly from non-invertibility; see 

After a preliminary version of this paper was posted, Svetlana Jitomirskaya explained to us how to prove the absence 
of absolutely continuous spectrum for the two-sided full shift and every non-constant continuous sampling function. Her 
proof is also based on Kotani theory. 
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(iv) In particular, this shows that interval exchange transformations behave differently from rotations 
in that regularity (or any other property) of / and sufficiently small coupling do not yield the existence 
of some absolutely continuous spectrum. 

The organization of the paper is as follows. We collect some general results about the absolutely 
continuous spectrum of ergodic Schrodinger operators in Section [2j In Section [3l we recall the for- 
mal definition of an interval exchange transformation and the relevance of the Keane condition for 
minimality of such dynamical systems. The main result established in Section [4] is that for minimal in- 
terval exchange transformations and continuous sampling functions, the spectrum and the absolutely 
continuous spectrum of H^^ are globally independent of lj. Section [5] is the heart of the paper. Here 
we establish several sufficient conditions for the absence of absolutely continuous spectrum. Theo- 
rems 11.11 and 11.21 will be particular consequences of these results. Additionally, we establish a few 
results in topological dynamics. In Section [6] we use Gordon's lemma to prove almost sure absence of 
eigenvalues for (what we call) Liouville interval exchange transformations. This is an extension of a 
result of Avron and Simon. 

2. Absolutely Continuous Spectrum: Kotani, Last-Simon, Remling 

In this section we discuss several important results concerning the absolutely continuous spectrum. 
The big three are Kotani theory [171 UHl HH EOl [21] , the semicontinuity result of Last and Simon [23] , 
and RemHng's earthquak^ [27] , 

Kotani theory and Remling's work provide ways to use the presence of absolutely continuous spec- 
trum to "predict the future." Kotani describes this phenomenon by saying that all ■potentials leading 
to absolutely continuous spectrum are deterministic, while Remling uses absolutely continuous spec- 
trum to establish an oracle theorem. Last and Simon discuss the effect of taking limits of translates 
of a potentials on the absolutely continuous spectrum. Their result may also be derived within the 
context Remling is working in; see |27j for the derivation. 

Let us return to our general setting where (f2, ^, T) ergodic is given and, for a bounded measurable 
function / : ^ R, the potentials and operators H^^ are defined by (|1.2p and (jl.ip . respectively. 
We first recall a central result from Kotani theory. It is convenient to pass to the topological setting 
described briefly in the introduction. Choose a compact interval I that contains the range of / and 
set f2 = equipped with the product topology. The shift transformation T : O ^ f] is given by 
[T(i](n) = Lj{n + 1). It is clearly a homeomorphism. Consider the measurable map /C : f2, 
Lu V^. The push- forward of fi by the map K, will be denoted by /i. Finally, the function / : O — > R 
is given by /(a)) = lj{0). 

We obtain a system {fl,fi,T,f) that generates Schrodinger operators {^lij^^o ^i*^ potentials 
Vi:,(n) — f{T'^Lj) in such a way that the associated sets S, Spp, Egc, Sac coincide with the original 
sets S, Spp, Ssc, Sac, but they come from a homeomorphism T and a continuous function /. 

The following theorem shows that the presence of absolutely continuous spectrum implies (contin- 
uous) determinism. For proofs, see [21] and [9], but its statement and history can be traced back to 
the earlier Kotani papers [TT j ITS ] flQ l [20] . 

Theorem 2.1 (Kotani's Continuous Extension Theorem). Suppose Sac 7^ 0- Then, the restriction of 
any uj £ supp /i to either 2,+ orZ_ determines uj uniquely among elements of swppjl and the extension 
map £ : swpp fl\z_ supp/i, oj is continuous. 

Another useful result, due to Last and Simon |23j . is that the absolutely continuous spectrum 
cannot shrink under pointwise approximation by translates: 



■^For lack of a better term, we quote Barry Simon here (OPSFA9, Luminy, France, July 2007). 
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Theorem 2.2 (Last-Simon Semicontinuity). Suppose that uji,uj2 G ^ and Uk ^ oo are such that the 
potentials Vr^kui converge pointwise to V^a as k —^ oo. Then, as^dHui) ^ o-g^dH^^). 

We will furthermore need the following proposition, which follows from strong convergence. 

Proposition 2.3. Suppose that uji,uj2 G ^ and — > c>o are such that the potentials Vr^kui converge 
pointwise to V^^^ as k oo. Then, a(H^-^) D <7[H^^). 

Theorems 12 .11 [2^ and Proposition 12.31 will be sufficient for our purpose. We do want to point out, 
however, that all the results that concern the absolutely continuous spectrum, and much more, are 
proved by completely different methods in Remling's paper [27] — hence the term earthquake. 

3. Interval Exchange Transformations 

In this section we give a precise definition of an interval exchange transformation and gather a few 
known facts about these maps. As a general reference, we recommend Viana's survey 31j. 

Definition 3.1. Suppose we are given an integer r > 2, a permutation n : {1, . . . ,r} {1, . . . r}, and 

an element A G A'' = {(Ai, . . . , A^), A^ > 0, ~ ^ = [Oj 1) half-open unit interval 

with the topology inherited from R. Then the interval exchange transformation T : J7 — > J7 associated 
with (tt. A) is given by T : Ij ^ uj ^ uj - + Si, 7r(i)<7rO) ^i' where I.j = Y.l=i + [0> ^j)- 

Remarks, (i) If r = 2 and 7r(l) = 2, 7r(2) = 1, then T is conjugate to f : R/Z M/Z, a) w + A2, 
that is, a rotation of the circle. More generally, the same is true whenever 7r(j) — 1 = j + k mod r 
for some k. In this sense, interval exchange transformations are natural generalizations of rotations 
of the circle. We call tt with this property of rotation class. 

(ii) The permutation tt is called reducible if there is fc < r such that 7r({l, . . . , k}) — {1, . . . ,k} and 
irreducible otherwise. If tt is reducible, T splits into two interval exchange transformations. For this 
reason, it is natural to only consider irreducible permutations. 

Definition 3.2. The interval exchange transformation associated with (tt. A) satisfies the Keane con- 
dition if the orbits of the left endpoints of the intervals /i , . . . , are infinite and mutually disjoint. 

The following result is [Si] Proposition 3.2,4.1]): 

Proposition 3.3 (Keane). // tt is irreducible and A is rationally independent, then the interval 
exchange transformation associated with (tt. A) satisfies the Keane condition. 

If an interval exchange transformation satisfies the Keane condition, then it is minimal. More 
precisely, for every u) £ VL, the set {T^lo : n > 1} is dense in fl. 

On the other hand, the Keane condition is not necessary for minimality; see [311 Remark 4.5] for 
an example. For a more detailed discussion, see ^ Section 2]. 

Lemma 3.4. Assume that T is minimal. Given any N > 1, oj,oj' ^ il, e > 0, there exists I £ Z such 
that 

(3.1) \T"'{Lj)-T"'+\Lj')\<e 
for any ~N < m < N . 

Proof. Since the set of discontinuities of T^ , —N < j < N is discrete in [0, 1) and we have chosen T to 
be right continuous, we can find an interval [a, b) C [0, 1) containing lo such that T^ are isometrics on 
[a, 6) for —N < j < N. Hence, for any ui S / := [a, 6) n (w — e, w + e), (|3.ip holds. Since T is minimal 
and / has non-empty interior, we can find I such that T'cj' G /, finishing the proof. □ 
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4. Some Facts About Schrodinger Operators Generated by Interval Exchange 

Transformations 

In this section, we prove some general results for potentials and operators generated by minimal 
interval exchange transformations. First, we show that all potentials belong to the support of the 
induced measure and then we use this observation to show that the absolutely continuous spectrum is 
globally constant, not merely almost surely with respect to a given ergodic measure. Note that there 
are minimal interval exchange transformations that admit several ergodic measures. 

Lemma 4.1. Suppose that T is a minimal interval exchange transformation and fi is T-ergodic. Then, 
for every continuous sampling function f, we have {Kj : lu ^ fl} C supp/i, where jl is as defined in 
Section [H 

Proof. Note first that since supp /i is closed, non-empty, and T-invariant, it must equal all of because 
T is minimal. Now given any a; G fJ, we wish to show that Vui € supp/i. Consider the sets [ui,uj + e) 
for e > small. Since supp /i = fi, fJ,{[uj, ui + e)) > and hence there exists uj^ S [uj,uj + e) such that 
V^^ G supp fi. It follows that there is a sequence cOn which converges to to from the right and for which 
Vuj^ € supp ft. Since T is right-continuous and / is continuous, it follows that Kj,^ — > V^j pointwisc as 
n — > oo. Since supp/2 is closed, it follows that e supp/i. □ 

Theorem 4.2. Suppose that T is a minimal interval exchange transformation. Then, for every 
continuous sampling function f, we have that a{H^) and (JudH^) are independent of to. 

Proof. We first show that for uj,llj' e fl, we have cr{H^) — a{H^i). By Lemma [3.41 and / being 
continuous, we can find a sequence rife such that sup|;|<;j. |/(r"'=+'cj) — /(r'a;')| < p Hence VT^kui 
converges pointwise to K;'- Now Proposition 12.31 implies that a{H^) = <j{HT^kuj) 2 cr{H^i). In- 
terchanging the roles of u and u' now finishes the proof. To prove the claim about the absolutely 
continuous spectrum, repeat the above argument replacing Proposition 12. 31 bv Theorem 12.21 to obtain 
(ya.c{H^) = o-ac(i?T"fcw) ^ CTacC-ffw')- This implics u independence of (Ta,c{H^). □ 

5. Absence of Absolutely Continuous Spectrum for Schrodinger Operators 
Generated by Interval Exchange Transformations 

In this section we identify situations in which the absolutely continuous spectrum can be shown to 
be empty. Particular consequences of the results presented below are the sample theorems stated in 
the introduction, Theorems 11.11 and 11.21 We will make explicit later in this section how these theorems 
follow from the results obtained here. 

Let us first establish the tool we will use to exclude absolutely continuous spectrum. 

Lemma 5.1. Suppose T is a minimal interval exchange transformation and f is a continuous sampling 
function. Assume further that there are points ujk, ^ ^ such that for some N > 1, we have 

(5.1) limsup |/(r^Wfc) - f{T^^k)\ > 0, 

k-~>-oo 

and for every n < 0, we have 

(5.2) hm |/(T"a;fc)-/(r"c^fc)l =0. 

k — >oo 

Then, (Tac(^^w) = for every lu € fl. 

Proof. By passing to a subsequence of Wfc, we can assume that the limit in (|5.ip exists. Fix any 
T-ergodic measure n and assume that the corresponding almost sure absolutely continuous spectrum, 
Sac, is non-empty. By Lemma |4. 11 the potentials corresponding to the w^'s and Wfc's belong to supp fi. 
Then, by Theorem 12.11 the map from the restriction of elements of supp jj, to their extensions is 
continuous. Moreover, since the domain of this map is a compact metric space, the map is uniformly 
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continuous. Combining this with (I5.1|l and ()5.2p . we arrive at a contradiction. Thus, the /i-almost 
sure absolutely continuous spectrum is empty. This implies the assertion because Theorem 14.21 shows 
that the absolutely continuous spectrum is independent of the parameter. □ 

Our first result on the absence of absolutely continuous spectrum works for all permutations, but 
we have to impose a weak assumption on /. 

Theorem 5.2. Suppose T is an interval exchange transformation that satisfies the Keane condition. 
If f is a continuous sampling function such that there are N > 1 and tOd G (0, 1) with 

(5.3) lim f{T^uj) ^ lim f{T^Lj), 

then CTac(-fftj) — for every w G f2. In other words, if f is continuous and f o T" is discontinuous for 
some n > I, then (Jg^ciHuj) — for every w G fi. 

Proof. Since / is continuous, it follows from (15. 3p that is a discontinuity point of . Since T 
satisfies the Keane condition, this implies that T", n < 0, are all continuous at LOd- Thus, choosing a 
sequence lj^ t and a sequence Qjt^ i ^d, we obtain the conditions (|5.1[) and (|5.2p . Thus, the theorem 
follows from Proposition 13.31 and Lemma l5.1l □ 

Remarks, (i) If tt is irreducible and not of rotation class, then the interval exchange transformation 
T has discontinuity points. Fix any such point ujd and consider the continuous functions / that obey 

(5.4) lim f{TLo) ^ lim /(Tw). 

This is clearly an open and dense set, even in more restrictive categories such as finitely differentiable 
or infinitely differentiable functions. Thus, the condition on / in Theorem 15.21 is rather weak. 

(ii) If the permutation tt is such that T is topologically conjugate to a rotation of the circle, then there 
is only one discontinuity point and the condition (|5.4p forces / to be discontinuous if regarded as a 
function on the circle! Thus, in this special case. Theorem 15.21 onlv recovers a result of Damanik and 
Killip from [10 . 

Even though the condition on / in Theorem 15.21 is weak, it is of course of interest to identify cases 
where no condition (other than non-constancy) has to be imposed at all. The following definition will 
prove to be useful in this regard. 

Definition 5.3. We define a finite directed graph G — {V,E) associated with an interval exchange 
transformation T coming from data (tt, A) with ir irreducible. Denote by LOi the right endpoint of 
Ij, 1 < J < r — 1. Set V — {ui, . . . , Wr-i} U {0, 1}. The edge set E is defined as follows. Write 
T^uj — limt^|(2, Tuj and T-^-LJ — Yim^icd T^- Then there is an edge from vertex vi to vertex V2 if 
r_ui = I'n addition, there are two special edges, ei and 62. The edge ei starts at and ends at 

Ljj for which T+Wj = 0, and the edge 62 ends at 1 and starts at uj^ where T^ujk — 1- 

Remarks, (i) Irreducibility of tt ensures that the loj and ujk that enter the definition of the special 
edges actually exist. 

(ii) Note that the graph G depends only on tt, that is, it is independent of A. Indeed, 

[0 7r(j + l) = l fl 7r(i)=r 

T+iujj) ^ It^{1) 7r(j + 1) - 1 = ^(r) and T^{uj,) ^ It+{0) 7r(j) + 1 = 7r(l) 

[T^iuJk) TT{j + 1) - I = TT{k) [T+ioJk) 7r(j) + 1 = 7r(fc + 1) 

for j = I, . . . ,r — 1. 

(iii) T is defined to be right continuous, so we could simply replace T+w by To). In order to emphasize 
that the discontinuity of T is important, we did not do so in the above definition. 
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Examples. In these examples, we will denote permutations tt as follows: 

1 2 3 ••• r 

^7r(l) 7r(2) 7r(3) ••• 7r(r) 

(i) Here are the permutations relevant to Theorem 1 1.21 

1 2 3 •■• 2fc 2fc + l 



2A; + 1 2k 2k -I 



The corresponding graph 



1 




consists of two cycles, each of which contains exactly one special edge, 
(ii) For the permutations 

1 2 ■■■ k k + l ■■■ r-1 r 

r — fc + 1 r — k + 2 ••• r 1 ••• r — fc — 1 r — k j ^ 

which correspond to rotations of the circle, the graph looks as follows: 




ei 




62 





It consists of several cycles, each of which contains either no special edge or two special edges. 

Theorem 5.4. Suppose the permutation vr is irreducible and the associated graph G has a cycle 
that contains exactly one special edge. Assume furthermore that A is such that the interval exchange 
transformation T associated with (tt. A) satisfies the Keane condition. Then, for every continuous 
non-constant sampling function f , we have crg_c{Huj) = for every lj ^ VL. 

Proof. Our goal is to show that under the assumptions of the theorem, every non-constant continuous 
sampling function satisfies (|5.3p for iV > 1 and ujd G (0,1) suitable and hence the assertion follows 
from Theorem l5.2l So let us assume that / is continuous and (|5.3p fails for all TV > 1 and LOd G (0, 1). 
We will show that / is constant. If there is a non-special edge from vi to U2, where vi 7^ U2, the 
Keane condition implies that for every n > 1, T" will be continuous at the point T_wi — r+W2 
and hence T"wi = T"u2 for every n > 1, where we generalize the previous definition as follows, 
r"ii = lim^^iij and T"(2; = lim^iii, T'^uj. Next let us consider the special edges. For the 

edge ei from to Ljj (for j suitable), we have by construction and the Keane condition again that 



T^^'^Wj ~ r"0 for n > 1. Likewise, for the special edge §2 from ojk to 1 (for k suitable), we have 
r"^^ajfc = r"l for n > 1. By our assumption on /, the function uj ^ f{T^Lj) is continuous for 
every n > 0. In particular, we have /(T"wm) = /(T+Wm) for every n > and 1 < to < r — 1. 
Consequently, if there is a path containing no special edges connecting vertex vi to vertex U2, then 
f{T^{vi)) = f{T^{v2)). On the other hand, if there is a path containing just ei (but not 62) from 
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vi to W2, then T±vi — T^V2- Likewise, if there is a path containing just 62 from vi to V2, then 
r^(ui) — T±{v2). Putting aU these observations together, we may infer that if there is a cycle 
containing exactly one special edge and a vertex Wj, then f{T^ujj) = /(T"+^Wj) for every n > 1. 
The Keane condition implies that the set {T"u!j : n > 1} is dense; see Proposition 13.31 Thus, the 
continuous function / is constant on a dense set and therefore constant. □ 

Proof of Theorem ] LSI Example (i) above shows that Theorem ll.2l is a special case of Theorem l5.4l □ 

Remarks, (i) Of course, it is necessary to impose some condition on the permutation tt aside from 
irreducibility in Theorem 15.41 It is known, and discussed in the introduction, that the assertion of 
Theorem 15.41 fails for permutations corresponding to rotations. Example (ii) above shows the graph 
associated with such permutations and demonstrates in which way the assumption of Theorem 15.41 
fails in these cases. 

(ii) There is another, more direct, way of seeing that Theorem 15.21 is not always applicable. Suppose 
that the interval exchange transformation T is not topologically weakly mixing. This means that 
there is a non-constant continuous function g : — > C and a real a such that g(Tuj) = e^'^g{Lu) for 
every w £ $7. At least one of 3?g and is non-constant. Consider the case where ^g is non-constant, 
the other case is analogous. Thus, / ~ is a non-constant continuous function from f2 to M such 
that f{T^Lu) = ^g{T^Lu) = ^ {e'°'g{T^-^uj)) = ••• = 5R (e*^"5(w)) . Since the right-hand side is 
continuous in uj, so is the left-hand side, and hence (15. 3p fails for all > 1 and uJd G (0, 1). Nogueira 
and Rudolph proved that for every permutation vr that does not generate a rotation and Lebesgue 
almost every A, the transformation T generated by (tt. A) is topologically weakly mixing 25j. This 
result was strengthened, as was pointed out earlier, by Avila and Forni [2]. However, there are cases 
where topological weak mixing fails (see, e.g., [13j ) and hence the argument above applies in these 
cases. 

This example is even more striking, since if we write g{u}) = Ae*^, we see that f{T^uj) = 
A5ft(e'^"+'^) — Acos(6' -I- No). Hence the operator defined by (jl.ip is the almost Mathieu opera- 
tor and it has purely absolutely continuous spectrum for |A| < 2 for a irrational, and for all A if a is 
rational; see and references therein for earlier partial results. 

Let us briefly discuss the results above from a dynamical perspective. To do so, we recall the 
definition of a Type W permutation; compare [71 Definition 3.2]. 

Definition 5.5. Suppose tt is an irreducible permutation of r symbols. Define inductively a sequence 
{cLk}k=o....,s 0.S follows. Set oq = 1. If Uk G {7r~^(l),r -I- 1}, then set s — k and stop. Otherwise let 
Ok+i — Tr^^{Tr(ak) — 1) -f 1. The permutation tt is of Type W if as — Tr^^{l). 

It is shown in [7l Lemma 3.1] that the process indeed terminates and hence as is well defined. 
Observing [71 Theorem 3.5], [^ Theorem 1.11] then reads as follows: 

Theorem 5.6 (Veech 1984). // tt is of Type W, then for almost every A, the interval exchange 
transformation associated with (vr. A) is weakly mixing. 

We have the following related result, which has a weaker conclusion but a weaker, and in particular 
explicit, assumption: 

Corollary 5.7. Every interval exchange transformation satisfying the Keane condition and associated 
to a Type W permutation is topologically weakly mixing. 

Proof. We claim that tt is Type W if and only if the associated graph G has a cycle that contains exactly 
one special edge. Assuming this claim for a moment, we can complete the proof as follows. Suppose 
A is such that the Keane condition holds for the interval exchange transformation T associated with 
(tt. A). We may infer from the proof of Theorem 15.41 that for every non-constant continuous function 
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/, there is an n > 1 such that /oT" is discontinuous. This shows that T does not have any continuous 
eigenfunctions and hence it is topologicaUy weakly mixing. Thus, it suffices to prove the claim. Note 
that the procedure generating the sequence {ak}k=o,...,s is the same as determining the arrows in the 
cycle containing the vertex in the graph G associated with tt. Thus, if tt is not Type W, then before 
we close the cycle containing the vertex 0, it is identified to the vertex f . This necessitates that this 
cycle contains both special edges. On the other hand, if tt is Type W, then the cycle containing the 
vertex closes up with just one special edge. □ 

Recall now that a continuous map S -.Y is said to be a topological factor of T : [0, 1) [0, 1) 
if there is a surjective continuous map tt : [0, 1) ^ F such that tt oT = S on. T is called topologicaUy 
prime if it has no topological factors. If T has a factor, we can find a continuous function / : [0, 1) ^ K 
such that also / o T" is continuous, by setting / = g o tt for some continuous g : Y ^ R. Hence, 
Theorem 15.41 also has the following consequence: 

Corollary 5.8. Every interval exchange transformation satisfying the Keane condition and associated 
to a Type W permutation is topologicaUy prime. 

Let us now return to our discussion of sufficient conditions for the absence of absolutely continuous 
spectrum, presenting results that hold under additional assumptions on the sampling function /. 

Theorem 5.9. Assume that the graph G contains a path with I vertices corresponding to distinct 
discontinuities. Then if the continuous function f is such that for every x £ R, the set f~^{{x}) has 
at most £ — 1 elements, we have Sac = for any T satisfying the Keane condition. 

Proof. Denote by the set of I distinct vertices, from the assumption of the theorem. If (|5.3p fails, 
we see as in the proof of the last theorem that f{uj) G {/(w'), f{T~^uj'), f{Tu!')} for u!,uj' G ft. By the 
Keane condition this contradicts our assumption of the preimage of a single point under / containing 
a maximum of ^ — 1 points. □ 

Theorem 5.10. Suppose that f is non-constant and Lipschitz continuous and T is an interval ex- 
change transformation for which foT" is continuous for every n. Then, T is not measure theoretically 
weakly mixing. 

Proof. By assumption / satisfies \f{x) — f{y)\ < k\x — y\ for all x, y. Assume that /oT" is continuous 
for every n. Consider x,y £ fl with x < y. Denote hy di <■■■< St the discontinuities of T" between 
X and y. Then, 

|/(T"(x)) - /(r"(y))| < |/(r"(x)) - /(T:^(<5i))| + \f{T^{S^) f{T-{6,))\ 

+ |/(t;'(<5i)) - /(t:'(<52))| + ■ • • + \f{T+iSt)) - f{r\y))\ 
= - /(r'(<5i))| + |/(t;'(<5i)) - f{T^{S2))\ 

+ ... + \f{T+{St))~f{T-{y))\ 

< fc(|r"(x) - T!'(5i)| + |T]'(<5i) - r«(<52)| 

+ ... + |r«(,5,)-T"(y)|) 
= k{\x - 6i\ + - (Jal + ■ • • + \St - y\) = k{y - x), 

where we used in the first equality that f{T"{Si)) = f{T^{5i)) since / o T" is continuous, in the 
second inequality that / is fc-Lipschitz, and in the second equality that T" is an isometry on (di, (5i+i). 
So we have seen that, we also have that |/(T"x) — f{T"y)\ < k\x — y\. We now proceed to show 
that T cannot be weak mixing. Since / is continuous and non-constant, there exist c > 1, E, d, 
such that ^ < Leb({x : |/(x) - E\ < d}) < Leb({x : |/(a;) - E\ < cd}) < \. For any lo with 
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T"(tt') e {x : \ f{x) — z| < d} and any (I> G B{uj, ^^—^), we compute 

|/(T"ci) -E\< |/(T"c.) -E\ + \J{T^u) - f{T^Oj)\ <d+k- ^^^^ = cd, 

where we used that / o T" is fc-Lipschitz continuous by the last lemma. So, we have that T"a) G 

{x : \ f{x) — E\ < cd}. This imphes that for the set : u e B (^lu, -^^-^t^^ | C x fi, which has 

positive measure, we have that its image under T" x T" never intersects the set {ui : \f{u>) — E\ < 
d} X {oj : \ f{oj) — E\> cd}, which also has positive measure. Hence, T xT cannot be ergodic, and so 
T is not weakly mixing. □ 

Remark. We only use that T is a piecewise isometry and / o T" is continuous for all n. In particular, 
the argument extends to rectangle exchange transformations and interval translation maps. 

Proof of Theorem The result follows from Theorems 15.21 and 15.101 □ 

Let us say that a function / has a non-degenerate maximum at ui™^^ if for any £ > 0, there is a 
6 > such that 

(5.5) fiiu) > /(tj'"^'^) -S^\ij- ^^'"^'^l < e. 

Theorem 5.11. Let n be a non-trivial permutation. Assume that T — (7r,A) satisfies the Keane 
condition and that f has a non-degenerate maximum at u)"^^^ and a continuous bounded derivative. 
Then, ()5.3p holds. In particular, we have a^dHi^) = for every w G 17. 

Proof. First, it follows from Keane's condition that we can assume (by possibly replacing T with T^^) 
that oj"^'^^ is not a discontinuity point of T", n > 1. Assume that (|5.3p fails, and fix a discontinuity 
point ti)'^'®'^ of T. Our goal is to show that / is constant, which of course contradicts the assumption 
that the maximum of / at uj'^'^^ is non-degenerate. We do this by showing that /'(w) = for every 



■-Ik 



.max 



G n. So let d) G be given. By Proposition l3.31 there is a sequence Ik 
By dsn), we can find 4 > such that |/(cj) - /(w'"^'')| < 4 implies 

(5.6) Iw-w'"'"''! < y. 

k 

Applying Proposition l3. 31 again, we can find a sequence ^ oo such that |y"fctjdisc _^max| ^ 2\\P\\ — 
and hence |/(r"'=tj'^'"'=) - f{uj""''')\ < % for every fc > 1. Since jSj]) fails, we can find Sk > such 
that |/(r"'=w) - /(r"'=t^'^''''^)| < % for every u G (w^'"'^ - £fc,w'^'"'=). Combining these two estimates, 
wefind |/(T"'=w)-/(w'"^'^)| < 4, uj e (lj'^''''^ - Ek^uj'^'""'). Thus, by (g^, |T"'=w - < i, wG 

^^disc _ £j,^[jdisc^_ Hence, for any choice of Uk & (w'^'*''^ — e k , ui'^^^'^) , we have T^''u)k — > u™'^'^ and 
rprik^disc _^ ^max as /c ^ oo. Siucc is coutinuous at oj"^'^^ for every m > 1, we can achieve by 
passing to a subsequence of (and hence also of LUk and Sk , but keeping Ik fixed) that 

(5.7) T'^'+^-Uk Cb, 7^".-+'<.^disc _^ ~ 

as A; — > oo. By possibly making Sk smaller, it follows from Keane's condition that 

(5.8) inf |T"'=+'''w ^ r»'=+''=t^disc| ^ ^(^^ ^ Q 



Indeed, for small enough e^, T^^+'fe ^ : r(ti;disc _ ^jdisc^ _^ jq^ jg continuous map and Tuj' 



disc 



2^^i^disc _ si^^ijjdisc'j^ Hence their images under T"''+''= ^ are also disjoint. Now, since (|5.3p fails and 

fc 



EB holds, we can choose Wfc G (w'^'''=-efc,a;'^'"'=) such that |/(T"'=+''=Wfc) - /(r"'=+'^w^'"'=)l < ^ and 
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\T-^k+ik^^^ _ ynfc+ifc^disc| > ^(^1^-^ ^^i^^ gy ^j^^ T'^k+h^^ _^ (2) and T'^k+h^^disc _^ ^_ j^, therefore 
follows that 

This concludes the proof since a) was arbitrary. □ 

Corollary 5.12. For any T not a rotation and satisfying the Keane condition, and A > 0, the 
Schrddinger operator with potential given by V{n) — X cos{2ttT"' (lu)) has (Jac{Hu]) ~ 

Proof. Note that though cos(27ra;) does not have a non-degenerate maximum (as a function on [0, 1)), it 
does have a non-degenerate minimum. The argument for this case is the same as in Theorem lS.llI □ 

6. Absence of Point Spectrum for Schrodinger Operators Generated by Interval 

Exchange Transformations 

A bounded map V : Z ^ M is called a Gordon potential if there exists a sequence — > oo such 
that 



(6.1) limsup sup \V{]) - V{j ± qk)\eMCqk) =0, lo € ^l{T) 

fc^oo \0<j<qk J 

for any C > 0. It is a well-known fact that Schrodinger operators with a Gordon potential have purely 
continuous spectrum; see jl2j for the original Gordon result and [8 for the result in the form stated 
above and the history of criteria of this kind. 

We will now identify a dense Gs set of interval exchange transformations such that they generate 
Gordon potentials for suitable sampling functions. For the case of two intervals (i.e., rotations of the 
circle), this is a result due to Avron and Simon ^Sj. In analogy to the convention for rotations, we will 
refer to these as Liouville interval exchange transformations. Explicitly, we call an interval exchange 
transformation T Liouville if it satisfies the following property: There exists a sequence oo and 

^ L (T) C T of full measure such that 

(6.2) limsup ( sup \T^u; - T^^'>^uj\ exp{Cqk)] =0, uj E VlLiT) 

fc^oo \0<j<qk ) 

for any C > 0. We will show in the following that the set of Liouville interval exchange transformation 
is a dense G^ set of zero measure. 

If / : T — > R is Holder continuous, the above property implies that V^jin) — f{T"oj) is a Gordon 
potential. It was shown by Chulaevskii in [6j that the set of Liouville interval exchange transformations 
is dense and a Gs set. In fact, we state without proof the following result, which clearly implies that 
Liouville interval exchange transformations are dense and Gs'- 

Lemma 6.1. Given a decreasing function / : N ^ (0, oo), we can find a dense Gs set U in A*" such 
that for every interval exchange transformation in U the following holds. 

For almost every lu, there exists a sequence qu — qk{^) oo such that for k > 1, 

(6.3) sup iT^w - r^'±«'=co| < /((Zfc). 

0<j<qk 

For the reader desiring further references, one could choose the interval exchange transformations 
to be in a small neighborhood of the primitive interval exchanges considered in [30] part II. These 
were introduced in 16J. Thus, we have the following theorem: 

Theorem 6.2. If T is a Liouville interval exchange transformation and f is Holder continuous, then 
for every lu £ flL{T), has no eigenvalues. 

We remark that it is easy to show that the set of Liouville interval exchange transformations has 
zero measure. 
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